The number of pessimistic guesses in Generalized Mastermind
نویسندگان
چکیده
Mastermind is a famous two-player game, where the codemaker has to choose a secret code and the codebreaker has to guess it in as few questions as possible. The code consists of 4 pegs, each of which is one of 6 colors. In Generalized Mastermind a general number p of pegs and a general number c of colors is considered. Let f(p, c) be the pessimistic number of questions for the generalization of Mastermind with an arbitrary number p of pegs and c of colors. By a computer program we compute ten new values of f(p, c). Combining this program with theoretical methods, we compute all values f(3, c) and a tight lower and upper bound for f(4, c). For f(p, 2) we give an upper bound and a lower bound. Finally, combining results for fixed p and c, we give bounds for the general case f(p, c).
منابع مشابه
The number of pessimistic guesses in Generalized Black-peg Mastermind
Mastermind is a famous two-player game, where the codemaker has to choose a secret code and the codebreaker has to guess it in as few questions as possible using information he receives from the codemaker after each guess. In Generalized Black-peg Mastermind for given arbitrary numbers p, c, the secret code consists of p pegs each having one of c colors, and the received information consists on...
متن کاملMastermind Revisited
For integers n and k, we define r(n, k) as the average number of guesses needed to solve the game of Mastermind for n positions and k colours; and define f(n, k) as the maximum number of guesses needed. In this paper we add more small values of the two parameters, and provide exact value for the case of n = 2. Finally we comment on the asymptotics.
متن کاملEfficient solutions for Mastermind using genetic algorithms
We present a new genetic algorithm for playing the game of Mastermind. The algorithm requires low running times and results in a low expected number of guesses. Its performance is comparable to that of other meta-heuristics for the standard setting with four positions and six colors, while it outperforms the existing algorithms when more colors and positions are examined. The central idea under...
متن کاملHardness of Mastermind
Mastermind is a popular board game released in 1971, where a codemaker chooses a secret pattern of colored pegs, and a codebreaker has to guess it in several trials. After each attempt, the codebreaker gets a response from the codemaker containing some information on the number of correctly guessed pegs. The search space is thus reduced at each turn, and the game continues until the codebreaker...
متن کاملOn the Query Complexity of Black-Peg AB-Mastermind
Mastermind game is a two players zero sum game of imperfect information. The first player, called “codemaker”, chooses a secret code and the second player, called “codebreaker”, tries to break the secret code by making as few guesses as possible, exploiting information that is given by the codemaker after each guess. In this paper, we consider the so called Black-Peg variant of Mastermind, wher...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 109 شماره
صفحات -
تاریخ انتشار 2009